|
|
|
\require{AMSmath}
Reageren...
Re: Afstand tussen gemeenten
Beste mensen,
Ik ben bezig met een scriptie over de toepassingen van elliptische kromme in de cryptografie. Alleen is mij iets niet helemaal duidelijk en ik hoop dat iemand mij met dit 'probleempje' kan helpen.
Stel je moet het volgende discrete probleem oplossen:
y = [a]...[/x] mod p (met y en a bekend)
Dan begrijp ik dat dit een discreet logaritme probleem is. Maar dan nu het volgende.
Stel dat P en Q punten zijn op een elliptische kromme en we moeten het volgende probleem oplossen:
Q = kP (met P en Q bekend)
Dit probleem wordt het elliptische kromme discrete logaritme probleem genoemd. Alleen begrijp ik niet waarom dit een logaritmisch probleem wordt genoemd...
Ik hoop dat mijn vraag duidelijk is en dat iemand mij kan uitleggen waarom dit een logaritmisch pobleem is.
Bij voorbaat dank!
Peter
Antwoord
Peter, zie http://ftp.cwi.nl/CWIreports/MAS/MAS-N0001.pdf
Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het
antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken
van een vraag stellen in het menu aan de linker kant. Alvast bedankt!
|
